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Использование интеллектуальных алгоритмов 
при построении систем управления 

* 
микроробототехническими комплексами 


Рассмотрены методики использования алгоритмов искусственного интеллекта при построении систем 
управления микророботами и комплексами, учитывающих специфику решаемых задач и непредсказуемый 
характер взаимодействия микрообъектов между собой и с окружающей средой. Показана необходимость 
построения и использования виртуальных моделей не только при синтезе алгоритмов, но и в процессе 
управления. Приведены результаты программных и натурных экспериментов. 


Увеличение количества исполняемых функций, точности и надежности микро- 
электромеханических систем (МЭМС) и устройств с сохранением сверхмалых размеров 
возможно благодаря использованию современных интегральных технологий (КМОП, 
ПОА, ЗПОЩА процессы, МОМР?5 и др.). Но для производства МЭМС с высокой степенью 
интеграции сложной механики и электроники, технологий микрообработки уже недоста- 
точно, дополнительно требуется сборочная фаза и поэлементное пакетирование. Поэтому 
в настоящее время крупные центры разработки микроэлектромеханических систем столк- 
нулись с проблемой создания автоматизированных сборочных центров на базе микроро- 
ботов, что требует глубокой теоретической и экспериментальной проработки, разработки 
методологии исследования, проектирования и управления подобными системами. 

Современное состояние исследований в данной области науки можно охаракте- 
ризовать как недостаточное: в настоящее время нет даже экспериментального прототипа 
микроробототехнического комплекса (МРТК), в которой были бы полностью автомати- 
зированы все микросборочные операции: микроманипулирование, сборка, тестирование 
микрокомпонентов и другие операции микрообработки проводятся только под контролем 
человека-оператора. Также недостаточное количество отработанных и эффективных 
конструкторских решений в микроробототехнике, что связано с необходимостью изготов- 
ления экспериментальных образцов, вызванной отсутствием полномасштабной среды мо- 
делирования эффектов микромира. Тем не менее, при производстве простейших МЭМС, 
таких как микроакселерометры, микрогироскопы, механические резонаторы и т.д., произ- 
водители активно используют среду моделирования, позволяющую полностью исклю- 
чить на этапе разработки стадии прототипирования и изготовления опытных образцов, 
что позволяет сократить в 3 — 4 раза сроки разработки новых систем и в 1,5 — 2 раза стои- 
мость конечного продукта. Использование подобных систем при конструировании 
микророботов не представляется возможным, так как эти программные комплексы 
рассчитаны на моделирование только корпусированных МЭМС, т.е. таких микросистем, 
которые функционируют в изоляции от внешней среды — внутри герметичного корпуса 
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или у которых с внешней средой контактирует только сенсорная поверхность. Поэтому 
было предложено разработать среду моделирования, структура и модельное наполнение 
которой соответствовали бы специфике функционирования мобильных микророботов. 

Анализ тенденций развития МЭМС, микроробототехники, сложных комплексов, 
построенных на их базе, и систем управления показывает, что объем функций, выпол- 
няемых системами управления (СУ) перспективными микросистемами, определяется 
следующими основными факторами: 

1) дальнейшим усложнением конструкции микромеханизмов и микророботов, свя- 
занным с созданием многофункциональных, гибких, адаптивных производственных 
систем, изменяющих в широком диапазоне свою структуру и параметры для обеспечения 
наиболее эффективного (в данных условиях технологического процесса) режима работы; 

2) дальнейшим повышением требований к качеству процессов управления, точнос- 
ти реализации операций, экономичности, необходимостью перехода к «самостоятель- 
ному» функционированию по состоянию; 

3) необходимостью включения системы управления микроробота (микромеханиз- 
ма) в качестве подсистемы в интегральную СУ технологическим процессом. 

Эти факторы ведут к усложнению решаемых частных (локальных) задач, к еще 
большему увеличению количества регулируемых параметров и регулирующих факторов 
в системе управления, ужесточению требований к различным свойствам системы, к 
качеству функционирования отдельных подсистем и их взаимодействию. Таким образом, 
для современных и перспективных МРТК (не только технологических) характерны: высо- 
кая интенсификация процессов управления, широкий диапазон изменения внешних усло- 
вий и режимов работы, наличие взаимосвязанных друг с другом управляемых рабочих 
параметров, действие неизмеряемых сильных возмущений, носящее в лучшем случае 
слабопрогнозируемый характер. Следствием этого является отсутствие точных математи- 
ческих моделей, либо их чрезмерная сложность и вероятностный характер, высокая 
размерность пространства состояний и принимаемых решений по управлению, иерархич- 
ность, многообразие критериев качества, высокий уровень шумов и т.д. 

Таким образом, микроробот как объект управления относится к классу многосвя- 
зных нестационарных и нелинейных объектов, функционирование которого происходит в 
условиях параметрической и структурной неопределенности. В качестве источников 
возникновения неопределенностей здесь выступают дефицит информационных, времен- 
ных, энергетических, материальных и других видов ресурсов, непредсказуемость поведе- 
ния внешней среды, непредвиденные изменения в структуре и поведении самой системы. 
Эффективное управление таким сложным динамическим объектом требует автоматиза- 
ции процедур выбора оптимальных значений регулируемых координат (программ управ- 
ления) в зависимости от текущей цели управления, условий работы, состояния элементов 
конструкции. Соответствующее изменение характера организации процесса управления 
возможно лишь при построении СУ микророботами в классе многоуровневых интеллек- 
туальных систем. Поэтому повышение эффективности процесса управления и дальней- 
шего развития СУ микророботов, способных компенсировать последствия влияния 
неопределенных факторов, является весьма актуальной проблемой. 

При анализе проводимых в ведущих лабораториях исследований становится оче- 
видно, что при построении САУ МРТК попытки учесть всё на ранних этапах проекти- 
рования, т.е. стремиться получить абсолютно полную и достоверную информацию о 
процессах, ориентироваться только на строгие детерминированные модели, на идеальную 
реализацию соответствующих методов и алгоритмов, заранее обречены на провал. 
Поэтому предлагается изначально ориентироваться на интеллектуальные системы управ- 
ления МРТК, которые могут сохранить работоспособность в условиях сильных сигналь- 
ной и структурной неопределенностей. 
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Идея интеллектуального управления микромеханическими устройствами получила 
широкое распространение благодаря гибкости ее структуры, легкой перенастройки и т.д. 
В ряде публикаций [1-3] отмечаются хорошие перспективы и потенциально высокая 
эффективность более широкого применения методов искусственного интеллекта — не 
только для управления данным классом объектов с учетом фактора неопределенности, но 
также и для реализации систем планирования и обработки информации. 

В рамках проблемы создания эффективных микроробототехнических систем и 
комплексов совместно с решением задач управления необходимо решение следующих 
научных и научно-технических задач: 

а) разработка теоретических основ функционирования микромеханических устройств 
в условиях действия сложнопрогнозируемых возмущающих воздействий (в условиях 
«микромира»), представление всего комплекса взаимодействий в виде математических и 
программных моделей. При этом особое внимание необходимо уделить адгезионным си- 
лам и вибрационным процессам при функционировании механических компонентов; 

6) разработка теоретических основ автоматизации технологических процессов 
изготовления МЭМС со сложной объемной интеграцией компонентов, направленных в 
первую очередь на решение задач автоматизации технологий сборки механических узлов, 
решение проблем корпусирования (пакетирования); 

в) разработка архитектур, методов и каналов информационного обмена, програм- 
много и алгоритмического обеспечений для реализации систем децентрализованного 
управления большими коллективами мобильных микророботов, функционально однород- 
ных и неоднородных; 

г) создание программно-аппаратных комплексов и виртуальных систем информа- 
ционной и системной поддержки всего жизненного цикла изделий МЭМС: от проектиро- 
вания до использования. Создание единого информационного пространства и средств 
разработки, изготовления и управления микророботами; 

д) проектирование и разработка новых типов микроприводов, микросенсоров. Как 
на основе использования традиционных материалов: пьезокерамики, сплавы и кристаллы 
с памятью, биметаллы, так и новых материалов: наноструктурные материалы, пластичные 
массы с уникальными свойствами, композитыи т.д. 

е) разработка новых конструкций микророботов и МЭМС с уникальными функцио- 
нальными возможностями, предназначенных для решения «узких» проблем в технике и 
технологиях. 

Решение некоторых поставленных выше задач приведено далее. 


Комплексное моделирование микроробота 


Подавляющее большинство известных конструкций микророботов характеризуется 
использованием приводов, построенных на преобразователях различных видов энергии 
(электрической, тепловой и т.д.) в механическое перемещение, а поэтому отсутствием 
передаточных механизмов, упрощенной конструкцией корпусов. Поэтому построе- 
ние кинематических моделей не представляет сложности. Однако для построения 
адекватных систем управления необходимо также хотя бы минимальное знание 
динамики перемещения. 

Рассмотрим построение системы управления пьезоэлектрического мобильного 
микроробота. Проведенные эксперименты показали, что шаг, выполняемый приводом 
микроробота, не является величиной постоянной, а зависит от технологического 
разброса характеристик приводов, от внешних возмущающих воздействий, вызванных 
шероховатостью поверхности, сравнимой с величиной отдельного шага, и действием 
адгезионных сил. 
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В связи с этим обстоятельством предлагается коэффициент передачи представить в 
виде суммы постоянной величины и параметрического возмущения. 


Движение микроробота по траектории 7(!) можно представить в виде нестацио- 
нарного уравнения: 


2) =И-1.Н.К” + ДК] 50, (о 
где Г- частота подаваемого в модель сигнала управления (0(1); 
К- линейный коэффициент зависимости напряжение-перемещение; 
[-—единичная матрица; 
Н =В. К — матричный оператор, где в свою очередь, 


и, 1 1 

АС. 0. 205 90 
В=0 0 0 _. и и — матрица коэффициентов для расчета элементар- 

Б.О Ь 


х1 У УЗ 


ных движений по Х-, у-координатам и углу поворота; 
К - матрица перехода из локальной системы координат в глобальную. 

Особенностью данного описания, в отличие от традиционного, является то, что опе- 
ратор, связывающий 7 (1) и р(#), является нестационарным коэффициентом передачи, 
не содержащим дифференциальных компонент, т.е. является голономным оператором. 
При этом постоянную составляющую К” можно рассматривать как номинальный 
коэффициент передачи объекта, а нестационарную составляющую /К(1) — как некоторое 
эквивалентное параметрическое возмущение, действующее на объект и вызванное 
нелинейными свойствами поверхности, изменением ее характеристик во время движения 
и технологическим разбросом характеристик пьезоприводов. 

При этом для параметрического возмущения К({) может быть получено только 
приближенное значение, т.к. действующие величины адгезионных сил, как возмущений 
со стороны окружающей среды, носят вероятностный характер (рис. 1). 


1 1] нЕ 1] Н, Във 
10° = 10° 10° 
10° 10° 10-5 
10-1"? 10° 10-1"? 
10 10% 20 40 90, 0 2090 10 От, М 90: 
радиус объекта радиус объекта радиус объекта 


Рисунок 1 — Области достоверности для адгезионных сил (слева — направо: силы 
поверхностного натяжения, Кулона и Ван-дер-Ваальса) 


То есть для режима эксплуатации К действующие на микроробот сигнальные воз- 


мущения Ес будет справедливо представить в виде следующего представления: 
п(В) 


Е„=У6,.Е^)+ Д", (2) 


1 
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где ©; — коэффициент масштабирования адгезионной силы Е”, отражающий особенности 


ее проявления на режиме эксплуатации А; Л” — возмущения, проявляющиеся на режиме 
В, но не имеющие аналитического выражения и носящие вероятностный характер. 

В процессе эксплуатации микроробота его параметры меняются вследствие износа, 
старения компонентов, действия окружающей среды и т.д., но эти изменения можно 
учесть при управлении, используя статистику, накопленную во время опытной эксплуата- 
ции, и снизить их влияние путем тщательной конструкторской проработки конструкции. 
То есть в формуле (1) постоянную составляющую К” можно представить в виде 
переменной с небольшой величиной дрейфа во времени, или корректировать ее во время 
эксплуатации в соответствии с экспериментальными данными. 

Более сложным представляется аналитическое описание АК(®), т.к. кроме визуаль- 
ной обратной связи (координаты, ориентация микроробота и скорость перемещения) 
другой информации о взаимодействии микроробота с окружающей средой нет. При этом 
действие возмущений зависит от режима функционирования микроробота: перемещение 
(крейсерский, оперативный и точный режимы), выполнение технологических операций 
(манипуляции, сборка, тестирование и т.д.), а также от типа микроприводов, 
особенностей конструкции, типов контактирующих материалов и др. Поэтому для 
управления микророботами необходимо использовать простейшие модели кинематики и 
динамики, т.к. на высокоточные перемещения большее влияние оказывают особенности 
взаимодействия объектов на микроуровне, а не конструкция узлов микроробота и тип 
микропривода. Чем выше точность реализуемого перемещения, тем существеннее 
влияние возмущений, а т.к. величина адгезионных сил может иметь достаточно большой 
разброс (рис. 2), то поэтому необходима разработка алгоритма предсказания величин 
адгезионных сил. Для достижения необходимой точности (для корректной работы 
оборудования достаточно 85 — 90 %) предсказания необходимо использовать модельные 
данные, данные экспериментов и текущие данные обратной связи, на основе которых 
можно сформировать сначала качественную картину происходящего на микроуровне, а 
затем уточнить коэффициенты &, для наиболее значимых адгезионных проявлений. 


Рассмотрим особенности использования построенных выше моделей на примере 
некоторых режимов работы микроробота. 

В предлагаемой модели движения пьезоэлектрического микроробота, при работе в 
крейсерском режиме, болыпший вес в проявлении возмущений, коэффициент АКИ), 
принадлежит шероховатости поверхности, при этом для каждой из трех точек контакта с 
поверхностью это собственная уникальная величина, сравнимая с величиной отдельного 
шага. Поэтому реализовать эту особенность выполнения перемещения в модели практи- 
чески невозможно, особенно если учесть, что на данный момент времени нет миниа- 
тюрных технических средств, позволяющих измерить с точностью до 0,1 мкм высоты 
поверхности в точке контакта. О внешних возмущениях, действующих на микроробот, 
можно судить только по изменению характера движения и величинам ошибки следования 
по траектории или уменышению (увеличению) реальной скорости перемещения. Таким 
образом, при построении систем управления для данного режима нет необходимости 
строить алгоритм предсказания, достаточно реализовать адаптивный контур коррекции, 
который на основе имеющейся информации о перемещении микроробота и результатов 
моделирования мог бы скорректировать сигналы управления в соответствии с желаемым 
функционалом. 

Но в отличие от оперативного, на крейсерском режиме необходимо скорректи- 
ровать модель кинематики микроробота, т.к. необходимо учитывать инерцию платфор- 
мы: при частотах подачи управляющего сигнала более 300-350 Гц скорость перемещения 
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платформы начинает превышать теоретически рассчитанное значение. Так, на частоте 
1000 Гц при подаче максимального возможного дифференциального напряжения в 350 В 
платформа перемещается со скоростью 10-12 мм/с, а согласно теории величина отдель- 
ного шага - 2,5 мкм, поэтому «теоретически» возможной скоростью должна быть вели- 
чина 2,5 мм/с. Это превышение реальной скорости объясняется инерционными свойствами 
достаточно тяжелой платформы, вес до 350 -400 г. Платформа не успевает потерять 
скорость, набранную в предыдущие такты, и получает новый импульс от микроприводов. 

Для оперативного режима характерны частоты ниже 400 Гц, а также величины 
управляющего напряжения меньше максимального значения, поэтому кинематика микро- 
робота может быть описана построенными выше уравнениями даже без введения попра- 
вочных коэффициентов. Но на этом режиме максимальное влияние имеет шероховатость 
поверхности, по которой происходит перемещение, вплоть до того, что в некоторых 
направлениях выполнение отдельного шага может быть практически невозможно, если 
величина шага меньше высоты «пика» или глубины «впадины» шероховатости поверх- 
ности в точке контакта. Поэтому на этом режиме основная нагрузка будет ложиться не на 
систему управления, а скорее на систему планирования, которая могла бы за короткое 
время найти обходные пути перемещения на малые расстояния, если в каком-то направ- 
лении перемещение невозможно. 

Для точного режима, где реализуется только «качание» платформы относительно 
рабочей точки, шероховатость практически уже не имеет такого значения. Большое влия- 
ние имеет технологический разброс характеристик микроприводов: разная скорость изно- 
са микроприводов, допуски при изготовлении и установке микроприводов, колебания 
управляющего напряжения. 

Таким образом, для реализации перемещения микроробота необходимо построение 
трех различных вариантов объединения кинематической, динамической и модели возму- 
щающих воздействий в эталонную модель и обратную модель для реализации регулятора 
в системе управления. 

При манипуляциях с микрообъектами меняются не только свойства сборочных 
единиц, но и микроинструментов. Наиболее существенные изменения происходят с 
рабочей поверхностью микросхватов, при этом при операциях захвата, отпускания или 
удержания микрообъекта возмущения со стороны адгезионных сил могут стать настоль 
существенны, что возникнет необходимость прервать выполнение операции. Поэтому 
при манипуляциях необходимо большее внимание уделить повышению достоверности 
прогноза величин и характера действующих в точке контакта адгезионных сил. При 
манипуляциях с микрообъектами, особенно в случае использования классической двух- 
пальцевой схемы захватного устройства, развиваемых для захвата усилий привода более 
чем достаточно для пластической деформации поверхностных слоев микрообъектов. 
Поэтому для построения прогнозирующих схем необходимо использование моделей 
адгезионных сил. 

Подводя итог вышесказанному и основываясь на концепции управления микро- 
робототехническими комплексами, предлагается строить систему управления с исполь- 
зованием следующей информационной модели (рис. 2). Предлагаемая информационная 
структура представлена в форме триады, что определяется самой картиной взаимо- 
действия между элементами структуры. Как это было показано в [4], для управления 
микросистемами и микророботами необходимо знание об эффектах, проявляющихся в 
микромире, которые в свою очередь в значительной степени зависят как от материалов, 
из которых изготовлены компоненты, так и от предполагаемого режима работы. Во время 
эксплуатации МЭМС и микророботов свойства элементов, характер взаимодействий 
могут меняться, иногда весьма значительно, поэтому необходимо накопление статисти- 
ческой информации в виде специализированных банков данных, моделей и режимов. 
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Для устойчивой работы предлагаемой модели информационных взаимодействий 
необходимо ее погружение в специализированную информационную среду, предостав- 
ляющую возможность использования единого протокола обмена информацией. При этом 
этой средой также должны решаться задачи поддержки необходимых типов внешних 
интерфейсов: пользовательского и удаленного доступа. Наиболее приемлемым вариантом 
для реализации является создание виртуальной среды, реализующей необходимые режи- 
мы работы, различные типы интерфейсов, программно-аппаратную поддержку процессов 
управления, планирования и моделирования. 

Построение ЗО-моделей позволяет при использовании виртуальной среды визуали- 
зировать поведение исследуемых микророботов и микросистем, что приближает процесс 
математического моделирования к натурным экспериментам, и облегчает восприятие 
информации пользователем. 


Банк моделей 


Виртуальные | Математические 


Банк данных 


Конструирование Моделирование 
микророботов поведения 
МРТК микрообъектов 


Синтез систем 
управления и 
планирования 


Режимы работы 


Рисунок 2 — Информационная модель функционирования систем управления МРТК 


Интеллектуальная система управления 
перемещением микроробота 


Для построения интеллектуальной системы управления перемещением микро- 
робота по заданной траектории на первом этапе была синтезирована адаптивная система, 
построенная в классе беспоисковых самонастраивающихся систем с нелиейным контуром 
коррекции. Синтез структуры обобщенного настраиваемого объекта (ОНО) проводится 
введением в систему цепи параметрической коррекции, тогда входное воздействие р(!) 


можно записать в виде: с(и) =0@-|к и . ДК(с(), где ((И — сигнал управления, 


< * < => 
поступающий с регулятора; К — номинальный коэффициент передачи объекта; ДК(И- 
настраиваемый коэффициент. Синтез алгоритма самонастройки проведен методом 
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аДК 


градиента, искомый алгоритм получен в виде: > 2л.И’(р)-0(#). с(#), где Иф)- 


оператор корректирующего устройства, 9+) - ошибка по положению, 1 — варьируемый 
параметр. 

Так как системам управления предъявляются достаточно жесткие требования к 
объему и времени вычислений, поэтому контур коррекции и регулятор в прямой цепи 
реализованы в конечном варианте системы с использованием алгоритмов нечеткой 
логики. Для этого на основе экспертных данных и результатов моделирования работы 
синтезированной адаптивной системы управления были выбраны функции принадлеж- 
ности для входных и выходных величин, правила формирования выходного значения. 
Использование алгоритмов нечеткой логики позволило повысить в 2,5 раза скорость вы- 
числения управляющих воздействий, уменьшить отклонение траектории микроробота от 
желаемой траектории. Эксперименты показали, что при использовании корректирующего 
звена на основе нечеткой логики, система своевременно реагирует на отклонения от же- 
лаемой траектории при действии случайных возмущений. 

Так как на вход в контур коррекции поступает интегральная ошибка, а также 
используется стабильная частота подачи управляющего сигнала, то динамика переме- 
щения робота отличается от модельной. Поэтому структура интеллектуальной СУ была 
дополнена контуром коррекции частоты генерации управляющего сигнала для компенса- 


ции отставания (рис. 3). 
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Рисунок 3 — Модель интеллектуальной СУ микроробота 


«Штучний 1нтелект» 32008 415 


_6д. Даринцев О.В. 


При генерации управляющих воздействий сборочными микромеханизмами проана- 
лизировать и учесть влияние каждого из возмущающих факторов практически невозмож- 
но из-за отсутствия численных показателей для большинства из них, а также чрезмерного 
увеличения сложности модели. Поэтому для компенсации действующих возмущений 
предложен подход, основанный на синтезе интеллектуальной системы управления с бло- 
ком предсказания (предиктором), построенным в нейросетевом базисе и использующем в 
процессе функционирования как результаты моделирования различных составляющих 
адгезии у», уз, ул, так и текущую доступную информацию с сенсорных систем у! (рис. 4). 
Также предложено расширение прогностических контуров системы управления на всю 
подсистему управления манипуляциями, включая канал управления приводами схвата, 
что позволяет значительно уменьшить, в 5 — 7 раз, развиваемые усилия, а соответственно 
и габариты схвата, что влечет значительное, в несколько раз, увеличение скорости работы 
микромеханизма. 


Предиктор Микроманипуляцион- 


на базе й ная система 
нейронной сети 


Микротехнологичес- 
кая оснастка 


Рисунок 4 — Прогнозирующее управление микросборочными процессами 


Интеллектуальные системы планирования 


Стандартные системы планирования маршрутов роботов (микророботов) требуют 
значительных вычислительных ресурсов и наиболее полных знаний об окружающей 
обстановке, что практически невозможно обеспечить для больших коллективов автоном- 
ных мобильных микророботов. Поэтому возникает необходимость использования нестан- 
дартных подходов к решению данной задачи. Планирование оптимальных маршрутов 
движения мобильных роботов, осуществляющих одновременное функционирование в 
пределах одного рабочего пространства, является одной из фундаментальных проблем 
робототехники. Как было отмечено в работе [5], наиболее целесообразной основой для 
разработки новых методов планирования траекторий движения в группе микророботов, 
выполняющих технологические операции в составе микроробототехнических комплек- 
сов, являются генетические алгоритмы (ГА). 

Впервые использовать генетические методы в задаче планирования оптимальных 
маршрутов было предложено в 90-х годах прошлого века . Анализ этих работ показал, что 
существует ряд нерешенных проблем, относящихся к планированию оптимальных 
маршрутов для мобильных роботов, осуществляющих одновременное движение в 
пределах одного рабочего пространства. Так, общей чертой известных методов планиро- 
вания на основе ГА является двухмерное сеточное представление модели внешней среды, 
основанное на разбиении рабочей области на конечное постоянное число прямоугольных 
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элементарных областей. Поэтому основным недостатком этих методов является то, что 
поиск оптимального решения проводится не в пространственно-временном, а только в 
координатном базисе. Вместе с тем, в условиях нестационарной внешней среды более 
предпочтительным вариантом, чтобы обеспечить бесконфликтное движение роботов, как 
правило, является не изменение маршрута движения, а регулирование значения скорости 
движения на определенном участке маршрута. Еще одним недостатком известных 
методов на базе ГА является слабая организация процессов управления разнообразием 
популяции. Как следствие, наблюдается низкая скорость сходимости ГА или же их 
преждевременная сходимость. 

При решении задачи перемещения роботов в локальной окрестности, где возможно 
появление как статических, так и динамических препятствий с помощью ГА для задания 
окрестности микроробота предложено использовать М сеточных представлений в виде 
матриц размерностью 5, Хх 5, элементы которой принимают логические значения, в 
зависимости от того свободна или занята препятствием соответствующая ячейка сетки. В 
качестве индивидуумов рассматриваются маршруты движения по ячейкам сеток, поэтому 
хромосома будет представлять собой последовательность №, узлов, образующих траекто- 
рию движения. При этом каждый 1-ый узел будет содержать гены — координаты в виде 
индексов х; и у; соответствующей ячейки, а также индекс момента времени {; — нахож- 
дение микроробота в ячейке (рис. 5). 

В качестве функции пригодности используется следующий функционал 
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за минимизацию длины маршрута, количества поворотов, удаление от подвижных иИ 
неподвижных препятствий. 
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Рисунок 5 — Кодировка маршрута движения в хромосоме 


При генерации новых поколений хромосом кроме стандартных операции мутации и 
кроссинговера используются операции сглаживания и спрямления хромосом — траек- 
торий. Размер популяции — 10-20 хромосом для рабочего пространства 10*10. Экспери- 
менты показывают, что уже на 3 или 4 шаге можно получить близкие к оптимальным 
траектории перемещения микророботов. А так как гены представляют собой целочислен- 
ные значения и функции пригодности построены на простейших операциях, то даже с 
этой точки зрения предлагаемый метод поиска траекторий с помощью ГА наиболее 
приспособлен для бортовых СУ микророботами. 
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Заключение 


В статье показана только малая часть проделанной работы, но даже приведенные 
результаты позволяют сделать вывод о необходимости использования интеллектуальных 
алгоритмов при построении СУ МРТК. При этом не может быть решена только какая-то 
частная задача — управление перемещением микроробота на каком-то из доступных режи- 
мов, планирование только локальных траекторий, прогнозирование поведения микро- 
объектов с использованием части моделей и т.д. Желаемый результат управления дости- 
гается лишь при комплексном решении всех возникающих при использовании микро- 
роботов проблем. 

Дальнейшее развитие описанной выше интеллектуальной системы видится в расши- 
рении классов микрообъектов, микророботов и микроинструмента, в дальнейшем нако- 
плении статистических и модельных данных, необходимых для повышения точности при 
генерации управляющих сигналов и прогнозов действующих адгезионных эффектов [8]. 
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О.В. Дариниев 

Використання штелектуальних алгоритм в шд час побудови систем керування 
мкроробототехнчними комплексами 

Розглянуто методики використання алгоритм штучного 1нтелекту шд час побудови систем керування 
мкророботами 1 комплексами, що враховують специфику вирипуваних задач 1 непередбачуваний характер 
взаемодИ мкрооб’екив мж собою 1 з навколишним середовищем. Показано необмдесть побудови 1 
використання вртуальних моделей не ‘ильки шд час синтезу алгоритма, але 1 в процес! керування. Наведено 
результати програмних 1 натурних експерименпа. 


О.Т. Рагутбеу 

Ргоседигез оГ Агайаа! ПиеПесё А!оог т Озасе ш Оезютто Ргосез$ оЁ Сопаго! зу$ветз ог Уйсгогобо 
апд #5 Сотрехе$ 

Мефо4$ оЁ агайса| пуеПесе а]2огИил$ ибасе ш 4езюпше ргосез$ оЁ сопёго| зузепа$ Юг писгогобо ап4 1$ 
соппр!ехез зо[уе4 ргоет$ сопзение зрессйу ап ппргеИсаЫе сВагасег оЁ писгозсоре обес имегаснпе 
Бебмееп Феглзее5 ап \уНВ епупопглеп аге обзегуе4д. МесеззИу оРуша] плоде! Чез1етие ап изасе поё ощу а 
а1>огпл$ зупез1з, Биё а150 1 соп@го| ргосез$ аге Чезстбед. 'ТБе гези5 оЁ ргоэтап ап4 пафага| ехрегитеп аге 
етопзгае4. 


Статья поступила в редакцию 30.05.2008. 
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